CLAIMS 



What is claimed is: 



1 1. In a data processing system having multiple processors each having a processor core, 

2 store queue (STQ) mechanism, RC mechanism, and associated processor cache, a method for 

3 facilitating cache line updates responsive to processor-issued store operations, said method 

4 comprising: 

5 determining when a store queue entry selected for dispatch by an RC machine provides 

6 an update to an entire cache line; and 

7 completing said update to said entire cache line with address-only operations, wherein no 

8 data tenure is requested when an entire cache line is being overwritten. 



1 2. The method of Claim 1, wherein said determining step comprises: 

2 tracking processor issued store operations gathered to said store queue entry via byte 

3 enable bits, wherein each storage granule within said store queue entry is provided a 

4 corresponding byte enable bit that is set when the storage granule is updated by a store operation; 

5 logically ANDing each of the byte enable bits of the store queue entry to determining 

6 when all storage granules of said store queue entry have been updated; and 

7 providing a full signal to the STQ controller when said logically ANDing step indicates 

8 all storage granules of said entry have been updated. 



1 3. The method of Claim 2, wherein said store queue mechanism includes a STQ controller, 

2 said method further comprising: 

3 tagging said entry as eligible for dispatch when said full signal is received at said STQ 

4 controller; and 

5 enabling selection of said entry by arbitration logic of said STQ controller. 

1 4. The method of Claim 3, further comprising: 

2 notifying the RC mechanism when said entry has been selected for dispatch; and 

3 signaling said RC mechanism when said entry is full. 
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1 5. The method of Claim 4, further comprising: 

2 automatically resetting said byte enable bits for the entry when the entry is dispatched to 

3 an RC machine of said RC mechanism, wherein a full signal is reset to no longer indicate the 

4 entry is full. 

5 6. The method of Claim 4, wherein said completing step comprises: 

6 receiving at said RC mechanism an entry select identifying the entry for dispatch; 

7 receiving at said RC mechanism a signal indicating that the entry is full; 

8 assigning the cache line update operation to an RC machine of said RC mechanism; 

9 providing an indication to the RC machine that the entire cache line is being updated. 

1 7. The method of Claim 6, further comprising: 

2 responsive to a receipt by said RC machine of the signal indicating that the entry being 

3 dispatched is full, activating a cache update mechanism that enables the completion of the cache 



4 line update without requiring a copy of the cache line or current data within the cache line, 

5 wherein cache line updates from entries that are not full are completed with current copies of the 

6 cache line within the cache and write permission to the cache line. 



1 8. The method of Claim 1, wherein following a miss at said processor cache or a hit at said 

2 processor cache with a cache line that becomes stale prior to completion of said update, said 

3 completing step comprises: 

4 issuing an address-only operation to obtain write permission for said cache line; and 

5 automatically updating said cache line with data from said entry once said write 

6 permission is obtained. 

19. A processor chip for utilization within a data processing system having a memory 

2 hierarchy, said processor chip comprising: 

3 a processor core; 
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4 a store queue having multiple entries, each entry including registers for storing address 

5 and data of store operations issued by the processor core and byte-enable bits, one for each 

6 smallest storage granule of data that may be stored by a store operation; 

7 a store queue (STQ) controller that monitors and controls said store queue; 

8 arbitration logic associated with said STQ controller that selects an entry from among 

9 multiple eligible entries available for dispatch to be stored in a lower level cache; and 

10 an RC mechanism that perform updates to cache lines within said lower level cache 

1 1 utilizing data from the entry selected for dispatch; and 

12 first logic for determining when all storage granules within a store queue entry have 

13 received data from said processor core before said entry is selected for dispatch; and 

14 second logic within an RC machine of said RC mechanism assigned to update a target 

15 cache line with data of said entry for completing said update of the target cache line without 

16 initiating a data tenure on the system bus, wherein said update is completed regardless of 

17 whether said cache line is present in said lower level cache or said cache line data is stale. 

1 10. The processor chip of Claim 9, wherein said first logic comprises: 

2 a series of AND logic associated with each of said entries that receives as input a value of 

3 each of said byte-enable bits and provides a single AND output that indicated when all said byte- 

4 enable bits are set, indicating a fiiU entry. 

1 11. The processor chip of Claim 9, said first logic comprising: 

2 means for logically ANDing a value of each bit within said byte enabled register 

3 corresponding to said target cache line to generate an AND output; 

4 means for providing said AND output to said STQ controller; 

5 means, when said AND output indicates all bits have been set, for said STQ queue 

6 controller to mark said entry as eligible for dispatch. 

1 12. The processor chip of Claim 11, wherein when said entry is fiiU and is selected for 

2 dispatch, said STQ controller fiirther comprises: 

3 means for signaling said RC mechanism that said entry contains a fiiU set of data 

4 to update an entire target cache line; and 
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5 means for resetting said byte-enable bits of said entry to track a new gather of 

6 store operations. 

1 13. The processor chip of Claim 9, wherein said second logic comprises: 

2 means for determining whether the targeted cache line is within said processor cache; 

3 means, when said targeted cache line is within said processor cache, for issuing an 

4 address only operation to a system bus requesting write permission for said cache line; and 

5 when said targeted cache line is not within said processor cache and said entire cache line 

6 is being updated: 

7 means for issuing an address-only operation on said system bus to obtain write 

8 permission and invalidate all other copies of said cache line within other processor 

9 caches; and 

10 means for writing said address and data to a line within said processor cache. 

1 14. The processor chip of Claim 9, further comprising means for tagging said targeted cache 

2 line with a most recently modified coherency state following said update. 

1 15. The processor chip of Claim 9, wherein when said entry is not a full entry, said RC 

2 machine further comprises: 

3 means for obtaining a copy of said cache line data when said cache line data is not 

4 present within said processor cache; and 

5 means for obtaining write permission for said cache line when said write permission is 

6 not currently owned by said processor cache, wherein said update is completed only when said 

7 cache line data is present in said cache and write permission for the cache line is obtained. 

1 16. A data processing system comprising: 

2 a processor chip having a processor core, store queue (STQ) mechanism, RC mechanism, 

3 and associated processor cache; 

4 a memory hierarchy coupled to said processor chip and providing coherent memory 

5 operation; 
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6 means for completing updates to a cache line of the processor cache with data from 

7 processor-issued stores, wherein when all storage granules of said cache line are being updated 

8 by a single RC machine tenure, the update is completed without requiring a data tenure on the 

9 system bus, regardless of whether the cache line being updated is present in the processor cache 
10 or the cache line is present but contains stale data. 

1 1 7. The data processing system of Claim 1 6, wherein: 

2 said store queue mechanism comprises a store queue that includes a pluraHty of entries, 

3 each entry having at least a data and address register and byte-enable bits; and 

4 said processor chip further includes first logic for determining when a store queue entry 

5 selected for dispatch by an provides a complete update to a target cache line of the processor 

6 cache; and 

7 said RC mechanism assigned said update includes second logic for completing said 

8 update to said target cache line with address-only operations, wherein no data tenure is requested 

9 when the target entire cache line is being completely updated. 

1 18. The data processing system of Claim 17, wherein said &st logic for completing said 

2 determination of a fiill entry comprises: 

3 a series of AND logic associated with each of said entries that receives as input a value of 

4 each of said byte-enable bits and provides a single AND output that indicated when all said byte- 

5 enable bits are set, indicating a full entry. 

1 19. The data processing system of Claim 17, said first logic for determining comprising: 

2 means for logically ANDing a value of each bit within said byte enabled register 

3 corresponding to said target cache line to generate an AND output; and 

4 means for providing said AND output to a STQ controller of the store queue mechanism. 

1 20. The data processing system of Claim 19, wherein when said entry is full and is selected 

2 for dispatch, said STQ controller further comprises: 

3 means for signaling said RC mechanism that said entry contains a full set of data to 

4 update an entire target cache line; and 
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5 means for resetting said byte-enable bits of said entry to track a new gather of store 

6 operations. 



1 21 . The data processing system of Claim 1 7, wherein said second logic comprises: 

2 means for determining whether the targeted cache line is within said processor cache; 

3 means, when said targeted cache line is within said processor cache, for issuing an 

4 address only operation to a system bus requesting write permission for said cache line; and 

5 when said targeted cache line is not within said processor cache and said entire cache line 

6 is being updated: 

7 means for issuing an address-only operation on said system bus to obtain write 

8 permission and invalidate all other copies of said cache line within other processor 

9 caches; and 

10 means for writing said address and data to a line within said processor cache. 



1 22. The data processing system of Claim 21, wherein when said entry is not a full entry, said 

2 RC mechanism further comprises: 

3 means for obtaining a copy of said cache line data when said cache line data is not 

4 present within said processor cache; and 

5 means for obtaining write permission for said cache line when said write permission is 

6 not currently owned by said processor cache, wherein said update is completed only when said 

7 cache line data is present in said cache and write permission for the cache line is obtained. 
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